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1 Introduction 



One of the most important developments in the theory of quantum groups has been the discovery of canon- 
ical bases which have remarkable integrality and positivity properties ([Lu]). Using these bases one expects 
to formulate the representation theory of quantum groups entirely over natural numbers. In the case of 
the simplest quantum group Uq{sl2), such a formulation can be achieved via the Penrose-Kauffman graph- 
ical calculus (see [FK]). The positive integral structure of representation theory suggests that it is itself a 
Grothendieck ring of a certain tensor 2-category. A strong support of this anticipation comes from identifying 
coefficients of the transition matrix between the canonical and elementary bases in the n-th tensor power 
of the two-dimensional fundamental representation Vi of Uq{sl2) with the Kazhdan-Lusztig polynomials 
associated to qI^ for the maximal parabohc subalgebras ([FKK]). 

In this paper we will take one more step towards constructing a tensor 2-category with the Grothendieck 
ring isomorphic to the representation category for Uq{5l2). The construction of tensor categories or 2- 
categories with given Grothendieck groups will be referred to as "categorification" . We obtain a cate- 
gorification of the t/(sl2) action in Vj®" and the action of its commutant, the Temperley-Lieb algebra, using 
projective and Zuckerman functors between certain representation categories of We extend this cate- 
gorification to the comultiphcation of ?7(s[2). Our results are strongly motivated by the papers [BLM],[GrL] 
and [Gr], where the authors use the geometric rather than algebraic approach. In the geometric setting the 
categorification can be obtained via the categories of perverse sheaves. It is expected that the algebraic and 
geometric languages will be equivalent, however, at the present moment the dictionary is still incomplete and 
the majority of our results do not allow a direct translation into the geometric language. Such a translation 
would require a nice geometric realization, so far unknown, of singular blocks of the highest weight categories 
for 0[„ and projective functors between these blocks. 

The main results of the paper are contained in Sections 3 and 4 and provide two categorifications of 
[/(5I2) and Temperley-Lieb algebra actions. Preliminary facts and definitions are collected in Section |^. 
The basis constituents of our construction are singular and parabolic categories of highest weight modules 
together with projective and Zuckerman functors acting on these categories. Projective functors in categories 
of g[„ modules, defined as direct summands of functors of tensoring with a finite-dimensional g[„-modules 
[J],[Zu], are extensively used in representation theory, (see [BG] and [KV]). Being exact, projective functors 
induce linear maps in Grothendieck groups of categories of representations. Zuckerman functors are defined 
for any parabolic subalgebra p of 0[„ by taking the maximal C/(p)-locally finite submodule [KV]. Derived 
functors of Zuckerman functors are exact and also descend to Grothendieck groups. An important property of 
Zuckerman functors, namely their commutativity with the projective functors, yields in both categorifications 
what we consider the Schur-Weyl duality for [/^(sb) and the Temperley-Lieb algebra actions. 

In Section H we construct a categorification via singular blocks of the category ©(gl^) of highest weight 
0[„-modules. More specifically, we realize V^" as a Grothendieck group of the category 

On = ©Lo0fc,n-fc, (1) 

where Ok,n-k is a singular block of C(0[„) corresponding to the subgroup §>k x §n~k of §„. The simplest 
projective functors constructed by means of tensoring with the fundamental representation of gl„ and its 
dual descend on the Grothendieck group level to the action of generators E and F of 5 [2 (Se ction |3.1.l[ ). 
Various equalities between products of E and F result from functor isomorphisms (Section |3. 1.2 ). Moreover, 



we show that indecomposable projective functors in On correspond to elements of Lusztig canonical basis 



in the modified universal enveloping algebra U{sl2) (Section 3.1.3). Construction of the comultiphcation 
for U{sl2) requires studying the relation between categories C(0[„) x 0{qI„^) and 0(fll„+m), given by the 
induction functor from the maximal parabolic subalgebra of Qln+m ^^^^ contains g[„ ® g[^. In particular, 
a categorification of the comultiphcation formulas AE — E (S^ 1 + 1 ® E and AF = F (g) 1 + 1 ^ F for 
generators E and F is expressed by short exact sequences that employ certain properties of the induction 



functor (Section 3.1.4) 



To categorify the action of the Temperley-Lieb algebra on Vf'", we use derived functors of Zuckerman 
functors. We verify that defining relations for the Temperley-Lieb algebra result from appropriate functor 
isomorphisms. Projective and Zuckerman functors commute and that can be considered a "functor" version 
of the commutativity between the action of {/(sb) and the Temperley-Lieb algebra (Section |3.2| ). 
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In Section^ we construct another categorification, this time using parabolic subcategories of g[„ to reahze 
as a Grothcndieck group. There we consider the category 

c" - ©^=oC'''""^ (2) 

where O^'"^^^ is a paraboHc subcategory of a regular block, corresponding to the parabolic subalgebra of g[„ 
that contains ® Qi^-k- this picture the role of projective and Zuckerman functors is reversed, namely, 
the categorification of the Temper ley-Lieb algebra action is given by projective functors, while the action of 
[/(sb) is achieved via Zuckerman functors. We show that the composition of translation functors on and 
off the i-ih. wall at the Grothcndieck group level yields the «-th generator of the Temperley-Lieb algebra by 
verifying that equivalences between these projective functors correspond to relations of the Temperley-Lieb 
algebra (Section [4.1] ). This realization of the Temperley-Lieb algebra by functors was inspired and can be 
derived from the work [ES] of Enright and Shelton. 



In the second picture the action of U{s\2) is categorified by Zuckerman functors (Section 4.2). This result 
can be extracted from the geometric approach of [BLM] and [Gr], which uses correspondences between 
flag varieties. The latter correspondences define functors between derived categories of sheaves, which are 
equivalent to the derived category of O". 

To summarize, we have two categorifications of the Temperley-Lieb algebra action on the n-th tensor 
power of the fundamental representation V®"": one by Zuckerman functors acting in singular blocks and the 
other by projective functors acting in parabolic categories. We also have two categorifications of the [/(sb) 
algebra action on the same space: by projective functors between singular categories and by Zuckerman 
functors between parabolic categories. We conjecture that the Koszul duality functor of [BGS] exchanges 
these pairs of categorifications and that, more generally, the Koszul duality functor exchanges projective and 
Zuckerman functors. 

The categorification of the representation theory of [/(sb) presented in our work explains the nature of 
integrality and positivity properties established in [FK] by a direct approach based on the Penrose-Kauffman 
calculus. However, in this paper we did not reconsider some of the positivity and integrality results of [FK], 
e.g., positivity and integrality of the 6_j-symbol factorization coefficients. We expect that an extension of 
our approach will allow us to interpret these coefficients as dimensions of vector spaces of equivalences 
between appropriate functors. The problem of passing from categorifying [/(5[2)-representations to Uq{5{2)- 
representations can most likely be solved by working with mixed versions of projective and Zuckerman 
functors and the category 0{Qin). 

Moreover, many of our constructions admit a straightforward generalization from [/(s^) to U{sim)- In 
this case one should consider singular and parabolic categories corresponding to the subgroups S^j^ x • • • x 
§i^,ii + ■ ■ ■ + im = n, of §„. The Temperley-Lieb algebra will be replaced by appropriate quotients of 
the Hecke algebra of §„. A more difficult problem is to categorify the representation theory of [/(g) for an 
arbitrary simple Lie algebra g. Another interesting generalization of our results would be a categorification 
of the affine version of the Schur-Weyl duality. It is expected that in this case one should consider certain 
singular and parabolic categories of highest weight modules for affine Lie algebras The functors of 
tensoring with a finite-dimensional 0l„-module should be replaced by the Kazhdan-Lusztig tensoring with a 
tilting 0[„-module (see [FM]). 

Finally we would like to discuss applications of our categorification results to a construction of topological 
invariants, which was the initial motivation for this work (see [CF]). It is well-known that the graphical 
calculus for representation theory of Uq{5l2) and in particular for representations of the Temperley-Lieb 
algebra in tensor powers of Vi is intimately related ([Ka]) to the Jones polynomial ([Jo]), which is a quantum 
invariant of links and can be extended to give an invariant of tangles. An arbitrary tangle in the three- 
dimensional space is a composition of elementary pieces such as braiding and local maximum and minimum 
tangles. To construct the Jones polynomial one attaches to these elementary tangles operators from Vj®™ 
to Vj®" for suitable m and n and obtains an isotopy invariant. 

we 



4.1 



Extending both categorifications of the Temperley-Lieb algebra at the end of Sections 3.1.4 and 
define functors from derived categories of Om to On and to corresponding to elementary tangles. 
Given a plane partition of a tangle, we can associate to it a functor, which is a composition of these basic 
functors. We conjecture that different plane projections produce isomorphic functors and we would get 
functor invariants of links and tangles. For links these invariants will take the form of Z-graded homology 
groups. Given a diagram of a cobordism between two tangles, we can associate to it a natural transformation 
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of functors. We expect that these natural transformations are isotopy invariants of tangle cobordisms, and, 
in the special case of a cobordism between empty tangles, invariants of 2-knots. To prove this conjecture 
one needs to present an arbitrary cobordism as a composition of elementary ones and verify all the relations 
between them. A complete set of generators and relations has been found in [CS],[CRS] and was interpreted as 
a tensor 2-category in [Fi] . The match between tensor 2-categories arising from topology and representation 
theory will yield a graphical calculus for a categorification of the representation theory of Uq{sl2) based on 
two-dimensional surfaces and as a consequence new topological invariants. 

Acknowledgements: J.B. and M.K. would like to thank the Institute for Advanced Study and the Institut 
des Hautes Etudes Scientifiques for their hospitality during our work on this paper. M.K. is indebted to 
Victor Protsak for interesting discussions. M.K. gratefully acknowledges NSF support in the form of grant 
DMS 9304580. The research of I.F. was partially supported by NSF grant DMS 9700765. 

2 Lie algebra 5I2 and categories of highest weight modules 

2.1 ^7(5^2) and its representations 
2.1.1 Algebra Uish) 

The universal enveloping algebra of the Lie algebra sl2 is given by generators E, F, H and defining relations 

EF-FE = H, HE-EH = 2E, HF - FH = -2F. 

We will denote this algebra by U. Throughout the paper we consider it as an algebra over the ring of 

integers Z. We will also need two other versions of this algebra, Uz and U{sl2)- 
Let Uz be the integral lattice in U (8) Q spanned by 

for a,b,c> 0. Here 



a\' d' \ h ) - b\ ^ ' 

j^(a) ^ p{a) g^j.g known as divided powers of E and F. The lattice Uz is closed under multiplication, and 
therefore inherits the algebra structure from that of U(8)Q. Thus, Uz is an algebra over Z with multiplicative 
generators 

^ ^ ^ , a>0. 
Some of the relations between the generators are written below 



a 

■min{a,b) ^ ^^ 

E{a)p{b) ^ ^ j^^b-j) f H -a-b + 2j \ 

j=o \ 3 J 



It is easy to sec that the comultiplication in U (X> Q preserves the lattice Uz, i.e. AUz C Uz <E) Uz, and 
the algebra Uz is actually a Hopf algebra. Note that on e'-°-\f'-°-^ the comultiplication is given by 
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A£;(") = ^ ® (7) 

6=0 

a 

/^p(a) ^ ^i^W of'"-''). (8) 
6=0 

Algebra [/(sl2) is obtained by adjoining a system of projectors, one for each clement of the weight lattice, 
to the algebra Uz- Start out with a Uz-bimodule, freely generated by the set l„,n € Z. Quotient it out by 
relations 

E^^hi = li+2a^(") (11) 
i^Wli = li_2a-FW. (12) 

The quotient Uz-bimodule has a unique algebra structure, compatible with the Uz-bimodule structure 
and such that 

Inlm ~ ^n,mln* (-^*^) 

Denote the resulting Z-algebra by U{sl2). As a Z-vector space, it is spanned by elements 

^Wl^iT'C') for a,6>0,neZ. 
As a left Uz-module, U{sl2) decomposes into a direct sum 

where 

U{sl2)i = {x€Uisl2)\xli=x}. 

t7(sl2)» is spanned by E'-''h^^2bF^''\a, b > 0. 

We will be using Lusztig's basis B of U{sl2), given by 

^Wl^^iT^W for a,b,i€N,i>a + b (14) 
^(6)l.£W for a,b,i€N,i> a + b. (15) 

Remark: E^^H^a-bF^^'^ = F^^Ha+bE^''^ 
Define B, = B n [/(sl2)i, i e Z. 

The important feature of Lusztig's basis is the positivity of the multiplication: for any a;, y G B 

with all structure constants ^ being nonnegative integers. Although this positivity property is very 
easy to verify, its generalization to quantum groups Uq{Q),Q symmctrizable, conjectured by Lusztig, is, 
apparently, still unproved. The algebra [/(sb) is a special case {q — 1,0 = sb) of the Lusztig's algebra 
Uq{Q) (see [Lu]), obtained from the quantum group Uq{Q) by adding a system of projectors, one for each 
element of the weight lattice. Lusztig defined a basis in Uq{Q) and conjectured that the multiplication and 
comultiplication constants in this basis lie in N[g,(j'~^]. A proof of this conjecture, most likely, will require 
interpreting Lusztig's basis in terms of perverse sheaves on suitable varieties. 

Although in this paper we do not venture beyond SI2, our results suggest a close link between the Lusztig's 
basis of Uq{slN) and indecomposable projective functors for sl„, and n being independent parameters. 
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2.1.2 Representations of f/(sl2) 



Let Vi be the two-dimensional representation over Z of U spanned by vi and vq with the action of generators 
of U given by 

Hvi = Vi Evi = Fvi= Vo (16) 
Hvq = —Vo Evo = vi Fvo = (17) 

In the obvious way, Vi is also a representation of both Uz and [/(sla)- Using comultiplication, the tensor 
powers of Vi become representations of U, Uz and U{sl2). 

Denote by Vq the onc-dimcnsional representation of U given by the augmentation homomorphism U — > Z 
of the universal enveloping algebra. Again, Vb is a Uz and U{sl2) module in a natural way. 

Let S be the module homomorphism Vq ^Vi given by 

6{1) =vi(g)Vo-vo(g)Vi (18) 

For a sequence I — ai ... an of ones and zeros, let bo the number of ones in the sequence. We will 
denote the vector Va^ iSi ■ ■ ■ iSi Va„ G Vf"^ by v{I). 

We define a Q-hnear map (the symmetrization map) p„ : Vf"^ <8zQ^ Vf"^ ®z Q by 

Pn{v{I)) ={l)' E (19) 

where the sum on the right hand side is over all sequences J of length n with J_|- = /+. Then p„ is a 
U (g)z Q-module homomorphism; in fact, it is the projection onto the unique (n + l)-dimensional irreducible 
U 0z Q subrepresentation of " (8)z Q. 



2.2 Temper ley-Lieb algebra 

Definition 1 The Temperley-Licb algebra TLn,q is an algebra over the ring R = 'Z[q,q~^], where g is a 
formal variable, with generators Ui,. . . , Un-i and defining relations 

UiUi±iUi =U, (20) 
UiUj =UjU, \t-j\>l (21) 

Uf =-{Q + <l~')Ui (22) 

The Templerley-Lieb algebra admits a geometric interpretation via systems of arcs on the plane. Namely, 

as a free i?-modulc, it has a basis enumerated by isotopy classes of systems of simple, pairwisc disjoint arcs 
that connect n points on the bottom of a horizontal plane strip with n points on the top. We only consider 
systems without closed arcs. Two diagrams are multiplied by concatenating them. If simple closed loops 
appear as a result of concatenation, we remove them, each time multiplying the diagram by —q — q~^. 
Example: let diagrams A and B be as depicted below. 



A 




Then their composition BA can be depicted by 



BA = 



o 



= -(q + q 
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The generator Ui of TLn,q is given by the diagram 



The defining relations have geometric interpretations. For instance, the first relation says that the 
diagrams below are isotopic 



Definition 2 The Temperley-Lieb algebra TLn,i, respectively TLn,-i, is an algebra over the ring of integers, 
obtained from TLn,q by setting q to 1, respectively to —1, everywhere in the definition of the latter. 

Thus, in TLnA the value of a closed loop is —2, in TLn,-i the value of a closed loop is 2, while in TLn,q 
a closed loop evaluates to —q — q~^. 

Recall that we denoted by Vi the fundamental representation of Uz. Let u be an intertwiner Vf"^ — > 
given by 

u{vi (g) vq) = —u{vo (g) wi) = Vq iSi Vi — Vi iSi Vq 
u{vi Vi) = u{vo 1^ Vq) =0 

Then V^" is a representation of ri/„,i with acting by ig) u i8) Jd^in-i-i) _ j^^iis action commutes 

with the Lie algebra 5I2 action on the same space. 

The Temperley-Lieb algebra allows a generalization into the so-called Temperley-Lieb category, as we 
now explain (for more details, see [KaL],[Tu]). 

Definition 3 The Temperley-Lieb category TL has objects emmierated by nonnegative integers: Ob(rL) = 
{0, 1,2,.. .}. The set of morphisms from n to rn is a free i?-module with a basis over R given by the isotopy 
classes of systems of ^^^^ simple, pairwise disjoint arcs inside a horizontal strip on the plane that connect 
in pairs n points on the bottom and m points on the top in some order. 

Morphisms are composed by concatenating their diagrams. If closed loops appear after concatenation, 
we remove them, multiplying the diagram by —q — q~^ to the power equal to the number of closed loops. 



An example of a morphism from 5 to 3 is depicted below. 



If n + m is odd, there are no morphisms from n to to. Denote by Di^n for n>2,l<i<n— 1 the morphism 
of TL from n to n — 2 given by the following diagram 



1 2 i-i i 
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The diagram consists of n — 1 arcs. One of the arcs connects the i-th bottom point (counting from the 
left) with the (i + l)-th bottom point. The remaining arcs connect the fc-th bottom point for 1 < A: < i with 
the fc-th top point and the fc-th bottom point for i + 2 < k < n with the (fc — 2)-th top point. 

Denote by Ui^„, n>0;l<i<n + l the morphism in TL from n to n + 2 given by the diagram 




1 2 i n 



Denote by Id^j the identity morphism from n to n. This morphism can be depicted by a diagram that is 
made of n vertical lines: 



J 2 



The morphisms Hi^n and Ui^„ will serve as generators of the set of morphisms in the Temperley-Lieb 
category. The following is a set of defining relations for TL 





= Id^ 




(23) 




= Id^ 




(24) 


C^j,n ° (^i,n+2 


= r]i,n ° nj+2,ri+2 


i < j 


(25) 




= f~^i,n+2 ° Uj+2,ri 


i < j 


(26) 




= r\j+2,n+2 ° ^im 


i < j 


(27) 




= Uj+2,n+2 ° ^i,n 


i < j 


(28) 




= -{q + q-^)Un 




(29) 



The first 6 types of relations come from isotopies of certain pairs of diagrams. For example, relations 
(p3|) and ([25|) correspond to the isotopies 



1 2 



and 



n 



7+2 



7+2 



respectively. Algebra TLn^q is the algebra of endomorphisms of the object n of the Temperley-Lieb category. 



2.3 The category of highest weight modules over a reductive Lie algebra 
2.3.1 Definitions 

In this section all Lie algebras and their representations are defined over the field C of complex numbers. Let 
g be a finite-dimensional reductive Lie algebra and U{q) its universal enveloping algebra. Fix a triangular 
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decomposition g = n+ © f) ® n_. Let -R+ be the set of positive roots and p the half-sum of positive roots. 
For A e ()* denote by Mx the Verma module with highest weight A — p and by Lx the irreducible quotient 
of Mx- The module Lx is finite-dimensional if and only if A — p is an integral dominant weight. 

Denote by 0{q) the category of finitely generated [/(g)-modules that are [)-diagonalizabIe and locally 
C/(n+)-nilpotent. The category 0{q) is called the category of highest weight g-modules. Let P\ denote the 
projective cover of Lx (see [BGG] for the existence of projective covers). 

If A is an additive category, denote by K{A) the Grothendieck group of A. Denote by [M] the image of 
an object M G Oh{A) in the Grothendieck group of A. Denote by D''{A) the bounded derived category of 
an abelian category A. 

2.3.2 Projective functors 

This section is a brief introduction to projective functors. We refer the reader to Bernstein- Gelfand paper 
[EG] for a detailed trcatiriciit and further references. 

Denote by 8 the set of maximal ideals of the center Z of U{q). We can naturally identify Q with the 
quotient of the weight space I)* by the action by reflections of the Weyl group W of We will denote by rj 
the quotient map t)* O. For 9 E Q denote by the corresponding maximal ideal of Z. Thus, the Verma 
module Mx with the highest weight X — p is annihilated by the maximal central ideal Jrj{x) ■ 

For e 9 denote by Og{g) a full subcategory of 0{q) consisting of modules that are annihilated by some 
power of the central ideal Jo : 

M eOeis) <s=^ Me 0{g) and J^M = for sufficiently large N (30) 

A module M e 0{q) belongs to O0{q) if and only if all of the simple subquotients of M are isomorphic to 
simple modules Lx,X £ ri~^{9). We will call modules in 0^(0) highest weight modules with the generalized 
central character 6. The category 0{q) splits as a direct sum of categories O0{q) over all 6 € <d. 

Denote by proj^i the functor from 0{g) to ©©(fl) that, to a module M, associates the largest submodule 
of M with the generalized central character 0. Let Fy be the functor of tensoring with a finite-dimensional 
5-module V. 

Definition 4 F : 0{q) 0{q) is a projective functor if it is isomorphic to a direct summand of the functor 
Fv for some finite dimensional module V. 

The functor projg is an example of a projective functor, since it is a direct summand of the functor of 
tensoring with the one-dimensional representation. We have an isomorphism of functors 

Fv = e (projei oFv oprojej (31) 

Any projective functor takes projective objects in 0{q) to projective objects. The composition of projec- 
tive functors is again a projective functor. Each projective functor splits as a direct sum of indecomposable 
projective functors. 

Projective functors are exact. Therefore, they induce endomorphisms of the Grothendieck group of the 
category 0{q). The following result is proved in [BG]: 

Proposition 1 Let X be a dominant integral weight, 9 = 77(A) and F,G projective functors from O0{q) to 
0(0). Then 

1. Functors F and G are isomorphic if and only if the endomorphisms of K{0{q)) induced by F and G 
are equal. 

2. Functors F and G are isomorphic if and only if modules FMx and GMx are isomorphic. 

We will be computing the action of projective functors on Grothendieck groups of certain subcategories 
of the category of highest weight modules. The simplest basis in the Grothendieck group of 0{q) is given 
by images of Verma modules. The following proposition shows that this basis is also handy for writing the 
action of projective functors on the Grothendieck group of 0{q). 
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Proposition 2 Let V be a finite- dimensional Q-module, /xi , . . . , /x^ a multiset of weights ofV, the Verma 
module with the highest weight X ~ Pi then 

1. The module V®My^ admits a fitration with successive quotients isomorphic to Verma modules M^+^j , ■ • ■ , -^x+Mn 
(in some order). 

2. We have an equality in the Grothendieck group K{0{g)): 

m 
i=l 

2.3.3 Parabolic categories 

Let p be a parabolic subalgebra of g that contains n+ © 1). Denote by 0{g,p) the full subcategory of 0{g) 
that consists of U{p) locally finite modules. Notice that projective functors preserve subcategories 0{g,p). 

A generalized Verma module relative to a parabolic subalgebra p of g (see [Lp],[RC]) will be called a 
p-Verma module. The Grothendieck group of 0{g,p) is generated by images [M] of generalized Verma 
modules. 

For a central character 9 and a parabolic subalgebra p of g, denote by Oe{Q,p) the full subcategory of 
0(0) consisting of C/(p)-locally finite modules annihilated by some power of the central ideal Je- The category 
Og{Q,p) is the intersection of subcategories Og{Q) and 0{q,p) of 0(0). 

The following lemma is an obvious generalization of a special case of Lemma 3.5 in [ES]. 

Lemma 1 Let T,S be covariant, exact Junctors from Oe{QTp) to some abelian category A and let f be a 
natural transformation from T to S. Lf fM '■ T{M) — > S{M) is an isomorphism for each generalized Verma 
module M G Oe(0,p), then f is an isomorphism of functors. 

Let 01,02 be reductive Lie algebras, with fixed Cartan subalgebras f)j C 2j,j = 1,2. Suppose we have 
two parabolic subalgebras pi,p2 such that i)j C pj C 0j. Fix central characters 9j of gj. 

Lemma 2 Suppose that we have two exact functors 

/12 : Oe,(02,p2) ~^OeA9i,Pi) 
/21 : Oei(0i,pi) ->O0,(02,p2) 

such that /21 is isomorphic to both left and right adjoint functors of /12, /21 takes pi -Verma modules to 
p2-Verma modules, /12 takes p2-Verma modules to pi-Verma modules, fi2f2i{M) is isomorphic to M for 
any pi- Verma module M and /2i/i2(Af) is isomorphic to M for any p2- Verma module M. Then /12 and /21 
are equivalences of categories and the natural transformations 

a ■■ /12/21 ^ Id, b: Id^ /12/21 

coming from the adjointness are isomorphisms of functors. 

Proof: By Lemma ^ it suffices to prove that, for any pi-Verma module M, the module morphisms 

AM : /12/21 (M) ^ M, bM ■■ M ^ /12/21 (M) 

are isomorphisms. Note that /2i(Af) is a p2-Verma module and /i2/2i(Af) is isomorphic to M. The hom 
space Homgj (M, M) is one-dimensional and all morphisms are just scalings of the identity morphism. We 
have a natural isomorphism 

Homg,(/i2/2i(Af),M) - Homg,(/2iA/,/2iM). 

Under this isomorphism, the map om : M ^ M corresponds to the identity map /21M f2iM. This 
identity map generates the space Homg^ (/2iAf, /21M), therefore cm generates the hom space Hom^j^ (M, M), 
and thus, aM is an isomorphism of M, being a non-zero multiple of the identity map. Therefore, a is an 
isomorphism of functors. Similarly, 6 is a functor isomorphism. □ 
This lemma is used in Section 3.2 in the proof of Theorem |^. 
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2.3.4 Zuckerman functors 



Here we recall the basic properties of Zuckerman derived functors, following [ES] and [EW]. Knapp and 
Vogan's book [KV] contains a complete treatment of Zuckerman functors, but here we will only need some 
basic facts. 

Throughout the paper we restrict Zuckerman functors to the category of highest weight modules. 



Let g, p be as in Section 2.3.3. The parabolic Lie algebra p decomposes as a direct sum m © u where m 
is the maximal reductive subalgebra of p and u is the nilpotent radical of p. The reductive subalgebra m 
contains the Cartan subalgebra I) of g. Let d — dim(m) — dim([)). We denote by * the contravariant duality 
functor in O. 

Let Fp be the functor from 0{g) to 0{g,p) that to a module AI G 0{g) associates its maximal locally 
[/(p)-finite submodule. Tp is called the Zuckerman functor. Functor Fp is left exact and the category 0(0) 
has enough injectives, so we can define the derived functor 

nrp:D\0{g))^D\0{g,p)) 

and its cohomology functors 

7^Tp:O(0)— .O(0,p). 

Proposition 3 1. For i > d, 7^Tp 0. 

2. Projective functors commute with Zuckerman functors. More precisely, if F is a projective functor, 
then there are natural isomorphisms of functors 

F o Fp = Fp o F 
F o 7^Fp = 7^Fp o F 

3. The functors M 1 — > 7^Tp(A^) and M 1 — > 7^''"Tp(A^*)*, M e 0(0) are naturally equivalent. 

4. T^.'^Fp is isomorphic to the functor that to a module M £ 0{q) associates the maximal locally p-finite 
quotient of M. 

Proof: See [EW] . Zuckerman functors commute with functors of tensor product by a finite-dimensional 
module. A projective functor is a direct summand of a tensor product functor. Part 2 of the proposition 
follows. □ 

2.4 Singular blocks of the highest weight category for g[„ 
2.4.1 Notations 

We fix once and for all a triangular decomposition n+ © f) © n_ of the Lie algebra 0l„. The Weyl group of 0[„ 
is isomorphic to the symmetric group S'„. Choose an orthonormal basis ei, . . . , e„ in the Euclidean space M" 
and identify the complexification CiXirK" with the dual f)* of Cartan subalgebra so that i?+ = {e^ — Cj, i < j} 
is the set of positive roots and = Ci — e^+i, 1 < i < n — 1 are simple roots. The generator Si of the Weyl 
group W = Sn acts on t)* by permuting and e^+i. Denote by p the half-sum of positive roots 

n — 1 n — 3 1 — n 

P = — + —^62 + • • • + — 

Sometimes we will use the notation p„ instead of p. 

For a sequence ai, . . . , a„ of zeros and ones, denote by M{ai . . . an) the Verma module with the highest 
weight flici -}-••■ -|- a„e„ — p. Similarly, L{ai . . . a„) will denote the simple quotient of M{ai . . . a„) and 
P(oi . . . a„) the minimal projective cover of L(ai . . . a„). 

The sequence of n zeros, respectively ones, will be denoted by 0", respectively 1". If /i,/2 are two 
sequences of O's and I's, we denote their concatenation by /1/2. 

Recall that = ei -I- • • • -I- is a fundamental weight of 0[„. Denote by 0i — '7(A,;) the corresponding 
central character of 0[„. We denote the category Oeiis^n) by Oi^n-i- A module M G C'(0[„) lies in Oi^i-i if 
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and only if all of its simple subquotients are isomorphic to L{ai . . . a„) for sequences ai . . . a„ of zeros and 
ones with exactly i ones. 

Denote by 0„ the direct sum of categories Oi^n-i as i ranges over all integers from to n: 

n 

On = (9 0,,n-^■ (32) 
i=0 

When z < or z > n, denote by Oi^n-i the subcategory of 0{Qi^) consisting of the zero module. We have 
an isomorphism of Grothendieck groups 

n 

K{On) = ®K{0,.n^i). (33) 

Let T„ be the isomorphism of abelian groups T„ : K{On) V^"' given by 

T„ [M(ai ...an)] = Wai ® Wq„ . (34) 



2.4.2 Simple and projective module bases in the Grothendieck group K{On) 

Abelian group isomorphism T„ identifies the Grothendieck group of and the C/(s(2)-module V^"' . In this 
section we describe the images under T„ of simple modules and indecomposable projectives in 0„. The only 
result of this section that we use later is the formula (|3^) for the image of the indecomposable projective 
P(0-'l''0'l™). This formula is used in the proof of Theorem ^ 

Let us define 3 bases in Vj®". We are working over Z and thus V®^^ is a free abelian group of rank 2". 
We will parametrize basis elements by sequences of ones and zeros of length n. 

First, the basis {v{ai . . . a„), G {0, 1}} will be given by 

v{ai . . .an) = Va^® . . .®Va„ 

so that, for a sequence / of length n of zeros and ones, we have T„[Af(/)] = v{I). We will call this basis the 
product basis of V^" . 

Next we introduce the basis {l{ai . . . an), ai G {0, 1}} by induction of n as follows: 

(i) l{l)^vi,l{0) = vo, 

(u) l{0a2 . . . an) = Wo ® l{a2 • . ■ a„), 

(iii) l{ai . . . a„_il) = l{ai, a„_i) wi, 

(iv) 

l{ai . . . aj„il0aj+2 ■ ■ • On) = 

(Id®(*-i) ®5® Id®("-*-i))Z(ai . . . a,_ia,+2 . . . a„), 

where 5 is the intertwiner Vq Vi^Vi defined by the formula (|l^) and Id denotes the identity homomorphism 
of Vi. These rules are consistent and uniquely define l{ai . . . a„) for all ai . . . an. 

Let us now define the basis {p{ai . . . a„), Oi £ {0, 1}}. Let / be a sequence of zeros and ones. Then define 
the basis inductively by the rules 

(i) p{U)^vi (®p{I), 

(ii) p{10) =p{I)(»vo, 

(iii) If a sequence Ii is either empty or ends with at least j zeros, and a sequence I2 is either empty or 
starts with at least k ones, then 

Pihon'^h) ^(^^^^ (id^i'^i ®p,+fe®id«i^^i)p(/ii'=o^/2) 

where |/| stands for the length of I. 

Proposition 4 These rules are consistent, and for each sequence I define an element o/Vj®'^'. 

Proposition follows from the results of [K], Section 3, setting q to 1. Note that it is not even obvious that 
p{I) lies in because the projector pi is defined (see Section [2.1.2| ) as an operator in V-^"^ ®z Q, rather 
than in 
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Proposition 5 The isomorphism T„ : K(On) — > V®" takes the images of simple, resp. indecomposable 
projective modules to elements of the basis {/(/)}/, resp. {p{I)}i 0/ : 

T„[L(/)] = 1(1) 
T„[P(/)] = pil) 

Proof: The rules (i)-(iii) for p{I) can be used to write down the relations between the coefficients of the 
transformation matrix from the basis {«(/)}/ to the basis {p{I)}i of Vf'"'. These relations are equivalent to 
the q — 1 specialization of Lascoux-Schiitzenberger's recursive formulas (see [LS] and [Z]) for the Kazhdan- 
Lusztig polynomials in the Grassmannian case, as follows from the computation at the end of [FKK] (again, 
setting q to 1). 

Kazhdan-Lusztig polynomials in the Grassmannian case for q — 1 are coefhcients of the transformation 
matrix from the Verma module to the simple module basis of Grothendieck groups of certain parabolic sub- 
categories of a regular block of ©(gl^). These parabohc subcategories are Koszul dual (see [BGS], Theorem 
3.11.1 for the general statement) to the singular blocks Oi^n-i,0 < i < n oi ©(gl^). Koszul duality func- 
tor descends to the isomorphism of Grothendieck groups that exchanges simple and projective modules in 
corresponding categories. Therefore, Lascoux-Schiitzenberger's formulas also describe coefficients of decom- 
position of projective modules in the Verma module basis of K(On). It now follows that T„[P(/)] = p{I). 

Introduce a bihnear form on K{On) by < [M{I)],[M{J)] >= 6j. The BGG reciprocity imphes < 
[P(/)], [L(J)] >= 5j, i.e., the basis {[£(/)]} of K{On) is dual to the basis {[P(/)]} of K{On). Abelian 
group isomorphism T„ transform this bilinear form to a bilinear form on V®^ such that < v{I), v{J) >= 5j. 
From the main computation of Chapter 3 of [K], specializing q to 1, it follows that bases and {p(/)} 

are orthogonal relative to this form. We have T„[M(J)] = v{I) by definition of T„ and we have already 
established that T„[P(/)] =p{I). We conclude that T„[L(/)] = 1{I). 

□ 

To prove Theorem ^ we will need an explicit formula for p(0-' l'^0'l'") : 

p(On'^0'l"') = 

j + k \ f j + I + m 



k I \ m 



(p,+fc®Id®('+™))(Id®'=®p,+,+,„) 
{vf'^^'"'> ^v^''^'>) if k<l (35) 

This formula follows from recurrent relations (i)-(iii) for p{I) that we gave earlier in this section. 

3 Singular categories 

3.1 Projective functors and s[2 
3.1.1 Projective functors £ and T 

Let Ln be the n-dimensional representation of g[„ with vweights ei, 62, . . . , e„. The dual representation L* 
has weights — ei, —62, . . . , — e„. 

Recall that Oi^n-i, « = 0, 1, . . . n is the singular block of 0{gl^J consisting of modules with generalized 
central character 9i = r]{Xi). For i < and i > n we defined Oi^n-i to be the trivial subcategory of 0{gl^J. 

Denote by £i the projective functor 



(proje.^J o Fl„ : Oi.n~i O 



i+l.n—i — l 



given by tensoring with the n-dimensional representation i„ and then taking the largest submodule of this 
tensor product that hes in Oi+i^n-i-i- 

Similarly, denote by J-i the projective functor from Oi,n-i to Oi-i.n-i+i given by tensoring with L* and 
then taking the largest submodule that belongs to C'j;-i,ri-j+i 
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Theorem 1 For i = 0, 1, . . . n there are isomorphisms of projective Junctors 

o Ti) © - (^,+1 o £i) © /(i®* (36) 

where Id denotes the identity Junctor Id : Oi^n-i ^ C'i.n-i- 

ProoJ: By Proposition |l| it suffices to check the equality of endomorphisms of the Grothcndieck group of 
Oi^n-i induced by these projective functors. 

Denote by [£i\ and [Ti] the homomorphisms of the Grothendieck groups induced by functors £i and Ti : 

The Grothendieck group K{Oi^n—i) is free abehan of rank ^ ^ ^ spanned by images [M{ai . . . a„)] 

of Verma modules M{ai . . . a„) for all possible sequences oi . . . a„ of zeros and ones with i ones. 
By Proposition || 

n 

[M (ai . . . On) ® Ln] = Y^[M (ai . . . 4 . . . a„)] (37) 

where a'^ = Oj + 1. 

The functor Si is a composition of tensoring with i„ and a projection onto Oi+i.n-i^i, hence we get 
Proposition 6 Let ai . . . a„ 6e a sequence oj zeros and ones that contains i ones. Then 

n 

[£iM{ai . . .On)] = ^ [M{ai . . .aj^iloj+i . . .a„)] (38) 

In the same fashion, we obtain 
Proposition 7 Let ai . . . a„ be a sequence oJ zeros and ones that contains i ones. Then 



[T^M{ai . . .On)] ^ ^ [M(ai . . . aj_iOaj+i . . . a„] (39) 

Therefore, after identifying the Grothendieck group K{On) with V®" via the isomorphism T„ (formula 
(^), we see that maps [£i], [Fi] from K{Oi^n-i) to K{Oi+i^n-i-i) and K{Oi-i^n-i+i) coincide with maps 
induced by the Lie algebra s[2 generators E and F on the weight 2i — n subspace of the module Vf'"'. This 
immediately gives 

Proposition 8 We have the Jollowing equality oJ endomorphisms oJ the abelian group K{Oi^n-i) ■' 

[£^-l][T^] + (n - t)Id = [J^^+l][£^] + f U 

Theorem |l| follows. □ 
This proof also implies 

Corollary 1 Considered as an 5l2-module with E, resp. F acting as X^J^d: f&sp. X^J-^*]' Grothendieck 
group K{On) is isomorphic to the n-th tensor power oJ the Jundamental two-dimensional representation oJ 
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3.1.2 Realization of [/(5I2) by projective functors 

Next wc provide a realization of the divided powers of E and F by projective functors. 

Let ^l*^^ be the functor from Oi^n-i to Oi+k,n-i-k given by tensoring with the fc-th exterior power of L„ 
and then projecting onto the submodule with the generahzed central character 9i+k ■ 



ff)(M) = proje,^,(A"L„® A/) 



Similarly, 



is given by 



J^f)(M)=proje,^,(A'^L:®M) 



^i — k.7i—i-\-k 



(40) 
(41) 
(42) 



Denote by [S^'^^], [^i'^'j the induced homomorphisms of the Grothendieck group K{On) = ®jezK{Oj^n-j)- 
Note that [J^f ^] map K{Oj^n-j) to unless i = j. The following theorem is proved in the same way 

as Theorem 

Theorem 2 Under the abelian group isomorphism 

the endomorphism [Sf^'^], resp. of K(On) coincides with the endomorphism o/V^j®" given by the action 

of E'^^^l2i-n G U{5h), resp. F^'''>l2i-,i- In other words, the following diagrams are commutative 



r(fc)i 



(fe)i 



Let S be the set {£;('^)lj, i^(")l j\a,i G Z}. It is a subset of [/(s[2). To each element of S we can now 
associate a projective functor from the category On to itself as follows. The functor associated to an element 
X e S* will be denoted fn{.x). 



/„(i?Wl,)= { 



£^ if j + n = 0(mod2) 

2 

otherwise 

jc-^ if j + 71 = O(mod 2) 

2 

otherwise 



Let c be an arbitrary product xi . . . Xm of elements of S. To c we associate a functor, denoted fn{c), from 
0„ to 0„ by 

/n(c) = fn{xi) O • • • O fn{Xrn)- 

Proposition ^ implies 

Theorem 3 Let ci, . . . ,Cs,di, . . . ,dt be arbitrary products of elements of S. The endomorphisms of V^j®" 
induced by the elements Ci + • • ■ + Cs anddi + - ■ ■ + dt ofU{sl2) coincide if and only if the functors ©f^i/n(ci) 
and S)*j^ifn{di) are isomorphic. 
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Corollary 2 There exist isomorphisms of projective functors 



a + b 

fib) c{a) /c{a+b)^ \^ Q 
i+a i \ i ' 

I a + b 

e 

■p(b) ^ ■pi'^) ^ rjri'^+b)-. y a 
n — i — a + b 



min{a.h) / r'id — k) ^{h—k) \ \ k 
h=0 y^z-b+k ° -^i / 



h=0 y-^i+a-l ° I 



Remark: We expect that functor isomorphisms in the above theorem can be made canonical so that 
they satisfy certain relations, including associativity relations. 

3.1.3 Canonical basis of U{sl2) and indecomposable projective functors 

Recall that the canonical basis B of C/(s[2) is given by 

for a,b,i eN,i>a + b 
p(b') i.pia) foj. a,b,ieN,i> a + b 

Conveniently, each element of B is a product of £'(")l,,i^(°)lj for various a and i, specifically, 

= ^("h_,i^('')l_,+26 for a,b,ien,i>a + b 
F^'^hiE^"^ = F^^h,E^''hi_2a for a, 6, i e N, i > a + 6 

In the previous section to each such product and each n = 1,2, ... we associated a projective functor. 
Therefore, we can associate a projective functor to each element of the canonical basis MoiU (SI2). To a; G B 
we associate a projective functor fn{x) from 0„ to 0„ by the following rule. 



2 2 "T" 

for a, 6, z e N, z > a + 6, i + n = O(mod 2), 

2 2 " 

for a, &, z G N, i > a + 6, i + n = O(mod 2), 

/„(i;(«)i_iFW) = /„(f^('')i,i?(-)) = o 

for i + n = 1 (mod 2) . 
In this way to each canonical basis element 6 G B there is associated an exact functor 

fn{b) -.On^On 

The multiplication in U{st2) correspond to composition of projective functors: for x,y gM the product 
xy is a linear combination of elements of B with integral nonnegative coefficients xy = ^^^^(/(jii^) m%^yZ. In 
turn, the functor fn{x) o fn{y) decomposes as a direct sum of functors fn{z) with multiplicities m^ y: 

fn{x)fn{y) = ©.eB/nW®™-" 

Theorem 4 Fix n G N. Let x G M. Then the projective functor fn{x) is either or isomorphic to an 
indecomposable projective functor. Moreover, for each indecomposable projective functor A : On — > On there 
exists exactly one a; £ B such that fn{x) is isomorphic to A. 
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Proof: Let x G B2j-„. Recall that in our notations the dominant Verma module in Oj^n~j is M(l-'0"~^). 
From the properties of projective functors we know that /„(x)M(l''0"~-') is a projective module in On, 
fn{x) is the trivial functor if and only if /„(x)Af(l-'0"~-') is the trivial module, and fn{x) is an indecompos- 
able projective functor if and only if /„(a;)Af (1^0"^^) is an indecomposable projective module. Isomorphism 
classes of projective modules in the category of highest weight modules are determined by their images in the 
Grothendieck group. Thus, all computations to check whether /„(x)Af(l-'0"~^) is indecomposable, trivial, 
etc. can be done in the Grothendieck group of the category On- We claim that [/„(a;)A/(1^0"~-')] = or 
[fn{x)M{VO"-^)] = [P(0'=l'0'"l^)] for some fc, I, m, s where, we recall, P(0'=l'0™l") denotes the indecompos- 
able projecti ve cov er of the simple module with highest weight ei+i + - ■ ■+ek+i+ek+i+m+i + ' ■ ■ + ek+i+m+s—p 
(see Section |X|). 



Due to the isomorphism T„ between the Grothendieck group of 0„ and the abelian group V{^" and 
Proposition H we can work with the latest group instead. The notations of Section 2.4.2 are used below. 



Proposition 9 



^ ^ ^ (/d®^ ®Pc)w(l^+°0'=-") ifi = b-candc>a 
otherwise 

^ ^ ^ (pb /d®'=)w(l^-'^0^+'') ifi = b-candb>a 



othe 

Proof: Clearly, Uv{l''0'') = u(l''0=) if i = 6 - c and l*i;(1^0=) = otherwise. E^"'^ acts on v'-l^'O") in the 
following way 

where the sum is over all sequences / that contain a ones and c — a zeros. Proposition follows. □ 

Let a, b, i be non-negative integers with i > a + 5. Then i^'^^U^^F'^''^ is an element of the canonical basis 
B. We compute its action on the element t;(1^0'') of y®'^'^^'^\ restrict to the case i = 2b + d — c and c >b 
as otherwise the result is 0. The condition i > a + b can now be written a,s c — b < d — a. 

{pc®Id'^'') ''^^ ) (/d®^^-'') ® pd+b)t;(l"-''+"0'*+''-'^) = 



c\ d + b 
b)[ a 

The last equality follows from formula (|3^) (substituting j — b,k = c — b,l — d — a,m = a) and the condition 
c — 6 < d — a. 

In the same fashion, for a, 6, c,d,iE Z+ such that i = c — d + 2a, i > a + b (which implies c — b > d — a) 
we get 

F^''h,E^'''> v{l'0'^) = p{OH''-''0'^-''r) (43) 
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Thus, for any x G M and c, d G Z+ the element xv{l'^Q'^) £ Vf'"' is either or equal to the image under 
Tn of the Grothendieck class of the indecomposable projective module P(0''l'0™l'') for some quadruple 
(fc, I, m, s). 

Therefore, for any x G B2j-n and a dominant Verma module M (PO"^^) the projective module fn{x)M (PO"^^) 
is either the trivial or an indecomposable projective module, i.e. the projective functor fni^) is either trivial 
or indecomposable projective. All other statements of Theorem ^ follow easily from the above analysis and 
the classification of projective functors (see [BG]). □ 

3.1.4 Comultiplication 

In previous sections we studied projective functors in categories 0„. We established that on the Grothendieck 
group level these functors descend to the action of generators of {/(sb) on the n-th tensor power of the 
fundamental representation Vi and that the composition of functors descends to the multiplication in U{sl2). 
Yet, we do not have a functor realization of the whole algebra U {SI2), only of its finite-dimensional quotients, 
also called Schur quotients, that are the homomorphic images or [/(SI2) in the endomorphisms of Vf'"'. It 
is unconvenient to think about comultiplication in C/(sl2) if only some of its finite quotients are available. 
We notice, although, that comultiplication allows one to introduce a module structure in a tensor product 
and, with a categorification of Vf'"' at hand, we can try to construct functors between On x Om and On+m 
corresponding to module isomorphism 

ym ^ ^ y^^n + m) ^^^^ 

Before we considered projective projective functors , J-j^"''' : 0„ — > On for a fixed n and in the notations 
for these functors we suppressed the dependence on n. In this section the rank of g[ will vary (we'll have 
functors between categories O(0[„) x 0{2l„^) and C(0[„+„J and we redenote the functors £-'^\j-l'^^ : — > 

For the rest of the section we fix positive integers n and m. Let p be the maximal parabolic subalgebra of 
9^n+m that contains 0[„ © g[„ and n+, i.e. p is the standard subalgebra of block uppertriangular matrices. 
Denote by u the nilpotent radical of p. Denote by Ai (p) the category of finitely-generated U (p)-modules that 
are [)-diagonalizable and C/(n+)-locally nilpotent. 

Let Ind be the induction functor Ind : A4(p) ©(gl^^.^). To a J7(p)-module N G A^(p) it associates the 
[/(0[„^,„)-module C/(0l„+m) ®(7(p) N. Recall that we denoted by Fy the functor of tensoring with a finite 
dimensional g-module V. 

Lemma 3 Let V be a finite dimensional 0[„^„j-morfMZe. Denote by Fy the functor from A4{p) to A4{p) 
given by tensoring with V, considered as a U{p)-module. Then there is a canonical isomorphism of functors 

Fv o Ind ^ Ind o Fy (45) 

Proof: For N G A^(p) we have natural isomorphisms 

Homy(„^^^) (Ind o F(,(iV), o Ind(7V)) 
= Homy(p)(F{.(iV), Fv o Ind(7V)) = 
= Homc;(p)(y ®N,V^ (C/(flI„+„) ®u(p) N)), 

the first isomorphism coming from the adjointness of induction and restriction functors. The third hom-space 
has a distinguished element coming from the C/(p)-module map V N — > V ® (C/(fl[„+m) ®(7(p) ^) given 
hy V (S) n 1 — > w ® (1 ® n). It is easy to see that the corresponding map of C/(g modules 

Ind o Flr{N) — > Fyo Ind(7V) 

is an isomorphism. □ 

Let Y be the one-dimensional representation of 0[„ © 0[„ which has weight ^{ci + ■ ■ ■ + en) as a repre- 
sentation of 0[„ and weight ^(ei -f • • • + e™) as a representation of g[^. 

Let Co be the functor £>„ x Om — > M{p) defined as follows. Tensor a product Af x G x Om with 
y, and then make Y ® M ® N into a p-modulc with the trivial action of the nilpotent radical u of p. 
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Define C : On x C„ — > On+m to be the composition of Co and Ind : 

C — Ind o Co . 

Bifunctor C is exact and when applied to a product of Verma modules M(ai . . . a„) xM(&i . . . produces 
the Verma module M{ai . . . a„hi . . . b„i). Therefore, we have a commutative diagram of isomorphisms of 
abelian groups: 

K{On) X KiOm) V®" X Vf" 

i [C] II 

Let us present more evidence that C is the bifunctor that categorifies the identity (^J) by showing how 
to use C to categorify the comultiplication formula AE = E®1 + 1®E. 

Recall from Section that i„ denotes the n-dimensional fundamental representation of We can 
make Ln into a C/(p)-module by making u©0l„ C p act by 0. Similarly, Lm and Ln+m are [/(p)-modules in 
the natural way and we have a short exact sequence of J7(p)-modules 

Lm ^ 0, (46) 

which gives rise to a short exact sequence of functors from 7W(p) to 

^ ^ F'^^^^ ^ F'^^ ^ 0, 

where F'j^ is the functor of tensoring with L„, considered as a C/(p)-module, and so on. 
Functors Ind and Cq are exact; and composing with them we obtain an exact sequence 

^ Ind o o Co ^ Ind o F'^^^^^ oCq^ Ind o F'^^^ o Co ^ 

of functors. We have isomorphisms of functors from On x Om to A^(p) : 

o Co = Co o X Id) 
F'l^oC^ ^ Coo{IdxFm) 

and the isomorphism (see Lemma |^) 

Ind o F'l^_^^^ = Fl„_,^ o Ind 
We thus get an exact sequence of functors 

^ Ind o Cq o (Fl„ X Id) -> Fl^+^ o Ind o Co -> Ind o Cq o {Id x Fl^ ) 0, (47) 
and recalling that C — Ind o Co we obtain an exact sequence 

^ C o {Fl„ x Id) Fl^^^ oC ^Co{Idx FlJ ^0 (48) 
Si^n is a direct summand of the functor F^^ and from this we derive 

Proposition 10 Exact sequence contains the following exact sequence of functors as a direct summand 
O^Co {£,^n X Id) ^ oC^Co{Idx „0 ^ 0. (49) 

This exact sequence can be considered as a categorification of the comultiplication formula 

A{E) = E®l + l®E (50) 

In the same fashion, using the exact sequence dual to (|4^) we obtain an exact sequence of functors 

^ C O (/d X Tj.m) ^ ^,+j.„+™ o C ^ C o [T^^n xld)^0 (51) 

We proceed to "categorify" the comultiplication rules for the divided powers £^'ll , J-^"'^ . 

The 0l„_|_„-module A"L„+m, considered as a p-module, admits a filtration A°L„+m — Ga+i Z) Ga D 
■ ■ ■ D Go = such that the module Gk+i/Gk, k — 0, . . . ,a is isomorphic to A°'~''Ln A'^Lm- Therefore, we 
obtain 
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Proposition 11 The exact functor ^^"^ n+m ° ^ filtration by exact functors 

^i+j,n+rn ° ^ = Ga+l D Ga D ' ' ' D Go ^ 

together with short exact sequences of functors 

O^Gk^ Gk+i - C o (47^=) X ) - 0. 
The exact functor J'l'^j „_|_m ° C /las a filtration by exact functors 

^t+j,n+rn ° ^ = Ga+l D Ga ^ ' ' ' D Go ^ 

such that the sequences below are exact 

O^Gk^ Gk+i - C o X 0. 

This can be considered as a categorification of tlie comultiplication formulas and (||) . 
Remark: In [Gr] Grojnowsky uses perverse siieaves to categorify the comultiphcation rules for Uq{slk). 
His approach appears to be Koszul dual to ours. 

3.2 Zuckerman functors and Temperley-Lieb algebra 
3.2.1 Computations with Zuckerman functors 

Let g,;, 1 < i < n — 1 be a subalgebra of qI„ consisting of matrices that can have non-zero entries only on 
intersections of «-th or (i + l)-th rows with i-th or (z-|-l)-th columns, g,; is isomorphic to ^[j. Denote by 
the subcategory of Ok,n-k consisting of locally [/(0i)-finite modules. Denote by Ti : Ok,n-k — > Ol j^_f. the 
Zuckerman functor of taking the maximal locally U{Qi)-timte submodule, and by TZTi the derived functor of 
Ti. The derived functor goes from the bounded derived category D''{Ok,n-k) to D''[Ol. ^-k)- Denote by 
the cohomology functor TZ^Ti : Ok.n-k n-k- "^^^s functor is zero if j > 2 by Proposition^. 

Recall that for a sequence oi . . . a„ of zeros and ones with exactly k ones, the Verma module M(ai . . . a„) 
belongs to Ok,n-k- 

Proposition 12 If Oi — l,ai+i — 0, 

A/(ai . . . a„) = M{ai . . . a„)/M{ai . . . ai_i01aj+2 . . . a„) 

If Oi = 0, Oi+i = 1, 

T]M{ai . . . On) = M(ai . . . a,;_ilOa,;+2 • ■ • an)lM{ai . . . a„) 
For all other values of {i,j, ai, . . . , a„) with i £ 1, . . . , n — 1, j G Z, ai, . . . , G {0, 1} we have 

nM(ai...a„) = 0. 

Proof: Functors ^^ and Ff have a simple description as functors of taking the maximal C/(0i)-locally 
finite submodule/quotient. So the proposition is easy to check for j ^ I. For = 1 it is a special case of 
Proposition 5.5 of [ES]. □ 

The simple module L(ai . . . a„) with ai, . . . , a„ G {0, 1} and ai + • ■ • + a„ = fc belongs to if and 

only if Oi — l,ai+i — 0. Therefore, a simple object of Ok,n-k cannot belong simultaneously to 0],^_^. and 

k^n—k ' 

Corollary Z If a module M G Ok,n-k Uss in both Ol and 0]^^_i., it is trivial. 
Proposition 13 For any M G 
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Proof: We know that r^_|_-^M can be nontrivial only for < j < 2. But F^^j^A/ is the maximal locally 
giii-finite submodule of M, i.e. the zero module (by the last corollary). Similarly, r^j.^M = 0. □ 

Corollary 4 1. Functors TZTi±i[l] and restricted to the subcategory 0\^_f., are naturally equiva- 

lent (more precisely, the composition ofV\j^i, restricted to O], with the embedding functor C^^^ ^, — ! 
-^'^^^^k^n-k) equivalent to the restriction of the functor 7^ri±i[l] to the subcategory Ol.^^_p. of 

2. The functor V]^^ : ^ is exact. 

Generalized Verma modules for g,; are isomorphic to the quotients 

M{ai . . . ai_il0ai+2 • ■ • an)lM{ai . . . ai_ilOai+2 • • ■ an)- 

Denote this quotient module by Mi{ai . . . a„_2). To simplify notations, if ai . . . ai_iai+2 . . . a„ is fixed, we will 
denote M(ai . . . ai_ilOai+2 ■ • ■ o,n) by Mio and M{ai . . . ai_i01ai_|_2 ■ • ■ On) by A/qi- Then Mi{ai . . . a„_2) = 
Mio/Moi. 

Proposition 14 

r,^±iMi(ai . . . a„_2) = Mi±i{ai . . . a„_2)- 
Proof: We have an exact sequence 

^ Moi Mio ^ M,^0 
which induces a long exact sequence of Zuckerman cohomology functors 

> rtiM)i ^ rtiA^io ^ rtiMi ^ rj+lMoi ^ . . . 

Consider the following segment of this sequence 

r^iMoi Tl_^Mio ^ ri_iM, -> rtiMol ^ rtiA^io (52) 
From Proposition |l2|, we find that 

F^iMoi = FtiAfio = 

and ( |5^ ) becomes a short exact sequence 

^ F,J_iA/io ^ FtiAf. ^ FtiMoi ^ 

We proceed by considering two different cases: 

(i) If Oi-i = 0, then by Proposition |lj we have F^.^Afio = Mi^i{ai . . . a„-2) and Ff_]^Afoi = 0. 

(ii) If Oi-i = 1, then F|_iA^oi = A^i-i(ai • • • a„-2) and F,LiA/io = 0. 

In both cases we get F^_;^Afi = Afi_i(ai . . . a„_2)- The proof for F^+i is the same. □ 

3.2.2 Equivalences of categories 

Let Ei be the inclusion functor Ok,n-k- Consider a pair of functors 

These two functors are exact, take generalized Verma modules to generalized Verma modules and the 
compositions F^_]^eiF^ei_i and F^Ei-iF^.^ei are identities on generalized Verma modules. 

Theorem 5 Functors Tj_iei andVjei-i are equivalences of categories O]^ and O^^T^^j^- The composition 
T\ei-iT\_^ei is isomorphic to the identity functor from the category 0].^-^_f^ to itself. 
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Proof: By Lemma ^ it remains to show that functors Vj^^Si and Vjei^i are two-sided adjoint. We recaU 
that Ti : Ok,n-k — > Cfc n~k right adjoint to the inclusion functor e^. Besides, in the derived category, the 
derived functor RTi is isomorphic to the left adjoint of the shifted inclusion functor £^[2]. 

Let M, N ^ O'l. We have natural vector space isomorphisms 

Hom((ri_i£^)M,Ar) ^ Hom((i?r,_i[l]o£,)M,iV) 
^ Y^oul{e^M,e^^lN[l]) 
^ Hom(M, (i?r,)e,-iA^[l]) 
^ Hom(M,(i?r,)[l]e,-iiV) 
^ Hom(M,ri£i_i7V) 

which imply that T\_-^ei is left adjoint to r^£i_i. A similar computation tells us that r^_j^£i is also right 
adjoint to rj^£i_i. 

Remark: For an abelian category A the embedding functor A — > D^{A) is fully faithful and for M, N ^ A 
we have canonical isomorphisms of hom-spaces 

Hom^(A/,iV) = Hom^i,(_4)(M,7V). 

That permits us in the chain of identities above to go freely between hom spaces in O], and D^{Ol. „_fc). 
□ 

Corollary 5 The categories 0\, and Oj, are equivalent for all i,j, 1 < i, j < n — 1. 
Proposition 15 Let M e Ol^^^_^.. Then 

* * \ otherwise 

Proof: r^£iM is the maximal g^-locally finite submodule of M and TfeiM is the maximal g^-locally 
finite quotient of M. Thus, r°£iM = T^SiM = M. It remains to check that VlsiM = for any M G Ol._„_fe. 
The derived functor TZTi is exact and induces a map of Grothendieck groups 

Using Proposition |l^ we can easily compute [T^-Fi]. The bases of K(Ok,n~k) and K{Ol. n_f^) consisting of 
images of Verma modules, respectively generalized Verma modules, are convenient for writing down [RTi] 
explicitly: 

[7eF,(M(ai . . . a,_iOOa, . . . a„„2))] = 
[7^F,(M(al...a,_llla,...a„_2))] = 
[7lTi[M{ai . . . Oi^ilOai . . . a„_2))] = [Mi(ai . . . a„_2)] 
[TiTi{M{ai . . .Oi^iOlai . . .a„-2))] = -[Mi{ai . . . a„-2)] 

where, we recall 

Mi{ai . . . a„_2) = M{ai . . . ai^ilOoi . . . a„-2)/M{ai . . . ai^iOlat . . . a„_2)- 

Therefore, 

[RT, o £,(M,(ai . . . a„_2))] = [M,(ai . . . a„_2)] © [M,{ai . . . a„_2)] 

and 

[(7^F,o£,)M] = [M] © [M] 
for any A/ e On the other hand, 

[(7^F, o £,)Af] = [FO£,Af] - [Fi£,A/] + [F2£,Af] = [M] - [Fi£,A/] + [M]. 
Thus, [Fi£,Af] = for any M e and, hence, Fi£,A/ = for any M e 0^.^„_j;. □ 
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Proposition 16 Restricting to the subcategory D^{0\ we have an equivalence of functors 

nV,oe,'^Id®Id[-2\. (53) 
Proof: Consider the natural transformation 

e : Id ^ TZTi o e^. 

coming from tiie adjointness of TZTi and e^. Let Ci be tlie functor wliicli is tlie cone of e. Then by [MP], 
Lemma 3.2, we have an isomorphism of functors 

nT,oe^ = Id®C^. 

From Proposition 



M if j = 2 




Therefore, Ci = 2] and we have the isomorphism (p3|). 
□ 

3.2.3 A realization of the Temperley-Lieb algebra by functors 

Define functors H, 1 < i < n - 1 from D''{Ok,„-k) to D''{Ok,n~k) by 

V. =£.o7^^,[l] (54) 

Theorem 6 There are natural equivalences of functors 

{V^f = V4-1]©V41] (55) 
V,V, = V,V, for \t - j\ > I (56) 
V,V,±iV, ^ V. (57) 

Proof: Isomorphism ( p5[ ) follows from Proposition Isomorphism (^6|) is implied by a commutativity 
isomorphism FiFj = F^F^ for \i — j\ > 1. The last isomorphism is a corollary of Theorem ^. □ 
Summing over all k from to n we obtain functors 

V, : D\Or.) D\On) 

together with isomorphisms (|55|)-(|57|). On the Grothendieck group level these functors descend to the 
action of the Temperley-Lieb algebra Ti„.i on V®^ . We thus have a categorification of the action of the 
Temperley-Lieb algebra on the tensor product V®" . This action is faithful, so we can loosely say that we 
have a categorification of the Temperley-Lieb algebra TL„.i itself. In fact if we consider the shift by 1 in the 
derived category as the analogue of the multiplication by g, then we have categorified the Temperley-Lieb 
algebra TLn.q- 



Recall from Section 2.2 that the element Ui of the Temperley-Lieb algebra is the product of morphisms 



Ui_„_2 and P\i^n of the Temperley-Lieb category. Morphisms r\i^n and Ui^„_2 go between objects n and n — 2 
of the Temperley-Lieb category. On the other hand, the functor Vi, which categorifies Ui, is the composition 
of functors Ei and 7?.Fi[l]. We now explain how to modify the latter functors into functors between derived 
categories D''{On) and D^{On-2) that cat be viewed as categorifications of morphisms Hi^n and Ui,„_2. 

Let <,n be the functor from Ok-i.n-k-i to 0\ „_j, given as follows. First we tensor an M G Ok-i,n-k-i 
with the fundamental representation L2 of gtj to get a gtj © 0[„_2"n^O'iule L2 (8) M. Let Y be the one- 
dimensional ® 0[„_2"™odule with weight ^^(ei + 62) relative to and — (ei + • • • + e„_2) relative 
to fll„_2- Let p be the maximal parabolic subalgebra of gl„ that contains glj © flt„_2 and the subalgebra 
of upper triangular matrices. Then Y (g) (L2 (8) M) is naturally a p-module with the nilradical of p acting 
trivially. Now we parabolically induce from p to 0[„ and define 

^niM) = C/(g[„) ^u{p) {Y®L2® M). 
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Let Vn be the functor from O], to On-i.n-fe-i defined as follows. For an M e O], take the sum 
of the weight subspaces of M of weights ei + 2:363 + ■ • ■ + a;„e„ — p„, where 2:3, . . . , a;„ G Z and pn is the 
half-sum of the positive roots of g[„. This direct sum is a 0[„_2-module in a natural way. Define Vn{M) as 
the tensor product of this module with the one-dimensional 0[„_2"niodule of weight ei + ■ • • + e„_2- 

Proposition 17 Functors andv^ are mutually inverse equivalences of categories Ok-i^n-k-i o'^^^i-n-fe- 

We omit the proof as it is quite standard. 
Corollary 6 The categories 0\, „_j,, 1 < i < n — 1 and Ok-i.n-k-i are equivalent. 

Denote by S„^i the equivalence of categories 

^n,i ■ Cfc,n-fe ^ Cfc-l,n-fc-l 

given by the composition 

S„,i = o r} o £2 o Fa o . . . ej_i o F,Li o e^, 
i.e., 5„,i is the composition of equivalences of categories 

'^fc.n-fc ^ ^k,n-k ^ ' ■ ' * ^k,n~k * Cfc-l,n-fc-l- 

Denote by Iln,i the equivalence of categories 

n„,i : Ofc^n-fe > ^fe+l,n+l-fe 

given by 

n„,i = Fj o Ei-i o F-_i o • • • o £2 o Fa o ei o <;„. 
Denote the derived functors of these functors by TZSn.i and TZIln,i- Define functors 

a,„ : D\Ok,n~k) D\Ok-l,n-k-l) 
Ui,„ : D^{Ok,n-k) > D^{Ok+l^n+l-k) 



by 



n.,,„ = 7^s„,, o TeF^i] (58) 

Ui,„ = £i o 7^^„,^ (59) 



Recall from Section 2.2 defining relations (23)-(E9|) for the Temperley-Lieb category TL 



Conjecture 1 There are natural equivalences \2!\)-^2dJ with functors C\i^n and Ui,„ defined by \5q ) and 



The first two of these equivalences follow from the results of this section. The relation ( 29 ) will become 
a,„+2 oU,,„ ^ Id[l\®Id[^l\. 

We next state a conjecture on a functor realization of the category of tangles in R'^. Consider the following 
3 elementary tangles 
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12 i i+1 n 

Every tangle in 3-space can be presented as a concatenation of these elementary tangles. We associate 
to these 3 types of tangles the following functors: 

To the tangle (a) associate functor ni,„ given by the formula (|5^). 
To the tangle (b) associate functor Ui^n given by the formula (p9[). 

To the tangle (c) associate functor i?,;.„ from D^iOn) to D^{On) which is the cone of the adjointness 
morphism of functors 

o TZT^ — > Id. 

Given a presentation a of a tangle t as a composition of elementary tangles of types (a)-(c), to a we associate 
the functor /(a) which is the corresponding composition of functors Cli^n, ^i,m Ri,n- 

Conjecture 2 Given two such presentations a, (3 of a tangle t, functors f{a) and f{P) are isomorphic, up 
to shifts in the derived category. 

This conjecture, if true, will give us functor invariants of tangles. Certain natural transformations 
between these functors, corresponding to adjointness morphisms between the (shifted) identity functor and 
compositions of £{ and TZTi, are expected to produce invariants of 2-tangles and 2-knots (to be discussed 
elsewhere). When we have a link rather than a tangle, the associated functor goes between categories of 
complexes of vector spaces up to homotopies, and the resulting invariants of links will be Z-graded homology 
groups. 

4 Parabolic categories 

4.1 Temperley-Lieb algebra and projective functors 

4.1.1 On and off the wall translation functors in parabolic categories 

Let /i be an integral dominant regular weight and fii,i = l,...,7i — 1 an integral dominant subregular 
weight on the «-th wall. Let and O^. be the subcategories of 0(g[„) of modules with generalized central 
characters r]{fi) and ri{iii). Then is a regular block of 0{qI^) and O^. is a subregular block of C'(g[„). 
Verma modules and Af^t^ with highest weights fJ- — p and fii — p are dominant Verma modules in the 
corresponding categories. 

Let T'^,Ti be translation functors on and off the i-th wall 
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These functors are defined up to an isomorphism by the condition that they are projective functors between 

and O^. and 

1. Functor takes the Verma module M/j^ to the Verma module M^.. 

2. Functor Tj takes the Verma module Af^^ to the projective module Pg^/^ where Sj is the transposition 
{i, i + 1). On the Grothendieck group level, 

[T.M^J = [M^] + [MgJ. 

Let pfc be the maximal parabolic subalgebra of such that pfc D n+ © f) and the reductive subalgebra 
of pk is © 0[„_fe. Let Ofe."-*, resp 0^'=>"-'= be the full subcategory of 0^, resp. O^. consisting of modules 
that are locally t/(p/c)-finite. 

From now on we fix k between and n. Let t^^^ be the composition of Ti and T'+^: 

*+i =T*+i oT,. 

This is a functor from to Oij,^_^_^. Similarly, let t?~^ be the functor from O^. to C/^i-i given by 

Projective functors preserve subcategories of J7(pfc)-locally finite modules and thus functors t^^^ restrict to 
functors from 0*^'"^'^ to O^."^'^. Our catcgorification of the Temperley-Lieb algebra by projective functors 
is based on the following beautiful result of Enright and Shelton: 

Theorem 7 Functors t^^^ establish equivalences of categories and Cfj.""'^. 

Proof: See [ES], Lemma 10.1 for a proof of a slightly more general statement. An alternative proof that 
we give below uses 

Lemma 4 The functor tI_^_itI'^^ restricted to o^'^~^ is isomorphic to the identity functor. 

Proof We first study this functor as a projective functor from the subregular block O^. to itself. We will 
show that this functor is a direct sum of the identity functor and another projective functor that vanishes 
when restricted to o\'"'~^ . 

An isomorphism class of a projective functor is determined by its action on the dominant Verma module. 
So let us compute the action of t-_^_itI~^^ on M^. on the Grothendieck group level. 

= [r7^,+ir+i(M^©M«,^)] 
= [rT,+i(Af^,^,©M,,^,^j] 

= [r(M^ffiM,.+,^©M,.^©Af,.,,^,^] 
= [Ml,, © Ms,^,!,, © Ms,!,, ® Ms,s,+ri,,] 
= [Af^,] + [A^«,+,^J + [Af,,^,] + [A/r,,,,^,^J 

The projective module Psisi+im decomposes in the Grothendieck group as the following sum 

Therefore, 
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From the classification of projective functors (see [BG]), we derive that tIj^^tI^"^ is isomorphic to the direct 
sum of the identity functor and an indecomposable projective functor that takes Af^. to the indecomposable 
projective module PsiSi+i/^i- Denote this functor by p. Then 

Let be an integral dominant weight on the intersection of the i-th and (i + l)-th walls. We require 
that be a generic weight with these conditions, i.e. does not lie on any other walls. Let O^^ be the 
subcategory of C(0[„) consisting of modules with generahzed central character r]{£,i). 

Let and T^"^ be translation functors from O^. to and back. Then T^^' takes the Verma module 
M^. to the Verma module M^^. while T^^ takes M^. to PsiSi+i/j;- Therefore, functor p is isomorphic to the 
composition T^^T^^. and 

The category O^. contains no C/(pfc)-locally finite modules other than the zero module. Hence, the functor 
T^^,, restricted to the subcategory ^^'"■"'^ ig the zero functor. Therefore, r*_^_j^r*^^ , restricted to 0^^"^'^'^ jg 
isomorphic to the identity functor. This proves the lemma. □ 

In exactly the same fashion we establish that t^^^t^^-^ is isomorphic to the identity functor from O^^" 
to itself. Therefore functors t*"*"^ and Tj'_|_]^ are mutually inverse and provide an equivalence of categories 
and . □ 

4.1.2 Projective functor realization of the Temperley-Lieb algebra 

Define the functor Ui, i = 1, . . . ?i — 1 from Q^^'"--^ to Q^^'"--^ as the composition of functors Ti and T': 

U^ = T^o T 

Proposition 18 There are equivalences of functors 

Ui o Uj = Uj o Ui for \i — j\ > 1 

UioUi±ioUi = Ui 

Proof: The first two equivalences hold even if we consider Ui as the functor in the bigger category O^. 
For example, 

U^oU,^T,oT'oT,o T' ^ (T, o T*) © (T, o T*) ^U^® U, 

where the second equality follows from the result that the composition o Ti of projective functors off and 
on the wall is the direct sum of two copies of the identity functor. 

For the third equivalence the restriction to 0'='"-'= is absolutely necessary. Then 

UiU,+iU, = T,T'T,+iT'+^T,T' 

— J-iTi^iTi 1 
= T,T 

= U, 

□ 

This proposition gives a functor realization of the Temperley-Lieb algebra by projective functors in 
parabolic categories Q^'^^^ . Suitable products of generators Ui produce a basis of the Temperley-Lieb 
algebra TL^.q-, which admits a graphical interpretation: elements of this basis correspond to isotopy classes 
of systems of n simple disjoint arcs in the plane connecting n bottom and n top points. Moreover, this 
basis is related (see [FG]) to the Kazhdan-Lusztig basis in the Hecke algebra as well as to Lusztig's bases in 
tensor products of [/g(5[2)-representations (see [FK]). Proposition implies that to an element of this basis, 
we can associate a projective functor from 0'='"-'= to Q^-.'^-^ ^ which is defined as a suitable composition of 
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functors i^i,l<i<n— 1. We conjecture that these compositions of Ui^s are indecomposable, and, in turn, 
an indecomposable projective functor from 0'=^"-'= to is isomorphic to one of these compositions 

(compare with Theorem |4|). 

In [ES] Enright and Shelton, among other things, constructed an equivalence of categories 0^'""'^ and 
Qk~i,n~k-i ^ggg [ES], §11). This equivalence allows us to factorize Ui as a composition of a functor from 
Ok,n-k to Ok-i,n-k-i aud a functor from Ok-i.n-k-i to Ok,n-k- This is very much in line with the 
factorization of the element Ui of the Temperley-Lieb algebra as the composition Ui.„^2 ° ^i,n of morphisms 
Ui.„_2 and rii^n of the Temperley-Lieb category. 

We now offer the reader a conjecture on realizing the Temperley-Lieb category via functors between 
parabolic categories 

be the Enright-Shelton equivalence of categories. Introduce functors 

n,.„ : 0'=."-'= > Qk-l^n-k-l 

U^,„ : 0'=."-'= — > 0fc+i,„+i-fe 

given by 

n.,„ = CnOT^orlo-.-oT^ZiOT^-^ oT' (61) 
U,,„ = T,oTU°ril^---°rloTioC-l2 (62) 



Conjecture 3 There are natural isomorphisms fi23l)-^29l) ( with q set to —1 in ^2!^)) of functors where Hi 
and Ui^n o,re defined by (j^[) and d^j. 



Equivalences (^3|) and ( |24| ) are immediate from [ES] and the results of this section. Relation ( |29| ) is 
implied by the fact that the composition of translation functors from and to a wall is equivalent to two 
copies of the identity functor. To prove the remaining four equivalences, a thorough understanding of the 
functor defined in [ES] in quite a tricky way, will be required. 

To categorify the Temperley-Lieb algebra TLn^q for arbitrary g, rather than just g = — 1, one needs to 
work with the mixed version of parabolic categories and projective functors. The conjecture of Irving [Ir] 
that projective functors admit a mixed structure can probably be approached via a recent work [BGi] of 
Beilinson and Ginzburg where wall-crossing functors are realized geometrically. 

We next state the parabolic analogue of Conjecture ||. It is convenient to suppress parameter k in the 
definition of fli^n and Ui^„ by summing over k and passing to categories O" = ©fcO'^'""'^. We switch to 
derived categories and extend functors n^^n, Ui.„ and Ui to derived functors 



Recall elementary tangles (a)-(c) described at the end of Section 3.2. 
To the tangle (a) associate functor fli^n given by the formula (pi]). 
To the tangle (b) associate functor Ui_„ given by the formula (]62[). 

To the tangle (c) associate functor i?i_„ from £'''(0") to D^[0"^) which is the cone of the adjointness 
morphism of functors 

— > Id. 

Given a presentation a of a tangle t as a composition of elementary tangles of types (a)-(c), to a we associate 
the functor g{a) which is the corresponding composition of functors C\i^m Ui,„, Ri^n- 

Conjecture 4 Given two presentations P of a tangle t as products of elementary tangles (a)-(c), functors 
g{a) and g{P) are isomorphic, up to shifts in the derived category. 
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4.2 and Zuckerman functors 

The Grothendieck group of the category O" — (B'^^qO^'"^'' has rank 2". In the previous section we showed 
that the projective functors, restricted to O", "categorify" the Temperley-Lieb algebra action on V^"'. The 
Lie algebra 5(2 action on V^" commutes with the Temperley-Lieb algebra action, while Zuckerman functors 
commute with projective functors. It is an obvious guess now that Zuckerman functors between different 
blocks of O" provide a "categorification" of this 5I2 action. This fact is well-known and dates back to [BLM] 
and [GrL], where it is presented in a different language and in the more general case of slfc rather than 
SI2. Beilinson, Lusztig and MacPherson in [BLM] count points over finite fields in certain correspondences 
between fiag varieties. These correspondences define functors between derived categories of sheaves on these 
fiag varieties, smooth along Schubert stratifications. Counting points is equivalent to computing the action 
of the corresponding functors on Grothendieck groups. 

These derived categories are equivalent to derived categories of parabolic subcategories of a regular block 
of the highest weight category for Fullback and pushforward functors are then isomorphic (up to shifts) 
to the embedding functor from smaller to bigger parabolic subcategories and its adjoint functors which are 
Zuckerman functors (see [BGS], Remark (2) on page 504). Combining this observation with the computation 
of [GrL] for the special case of the Grassmannian rather than an arbitrary partial flag variety, one can check 
that Zuckerman functors between various pieces of O" categorify the action of E'-''^ and F^"^) on Vf". This 
fact is stated more accurately below. 

Fix n e N. Recall that we denoted by the parabolic subalgebra of gl„ consisting of block upper- 
triangular matrices with the reductive part fll^ ©0l„_fc. Denote by p^^; the parabolic subalgebra of 0[„ which 
is the intersection of pk and pk+i- The maximal reductive subalgebra of p^j is isomorphic to Bh®Sh®S^n-k-i- 

Denote by the complete subcategory of consisting of ?7(pfc_i)-locally finite modules. We 

have embeddings of categories 

Ik,i ■■ C"^^"-'^- — > c)fe,'."-fc-' (63) 
Jkj : C"=+'.«-fc-' — > c)fe.'."-fe-' (64) 

Denote by JCk,i and Ck,i derived functors of the right adjoint functors of Ik,i and Jk,i- 



ICkA : D''(0fe,i,«-fc-i) — , £,b(0fc,n-fc) (g5^ 

These are derived functors of Zuckerman functors. Compositions Ck,i ° Ik.i and lCk,i o Sk,i are exact 
functors between derived categories D^{0^'^~^) and ]jb(^Qk+i,n-k-i--^^ ^-j^^ Grothendieck group of 

O" = Q^^qO^^"-'' descend to the action of E^'-^ and F^) on the module V^'\ 
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